Method and apparatus for enhanced uplink multiplexing

ABSTRACT

A method and apparatus for multiplexing are disclosed. Data is received over a plurality of logical channels. Data from the plurality of logical channels is multiplexed into a medium access control (MAC) protocol data unit (PDU) based on a priority associated with each of the plurality of the logical channels. The MAC PDU is transmitted over an uplink transport channel.

CROSS REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. patent application Ser. No. 11/113,763 filed on Apr. 25, 2005, now U.S. Pat. No. 7,885,245 which claims the benefit of U.S. Provisional Application No. 60/588,960 filed Jul. 19, 2004, all of which are incorporated by reference as if fully set forth.

FIELD OF INVENTION

The present invention is related to a wireless communication system. More particularly, the present invention is a method and apparatus for enhanced uplink multiplexing.

BACKGROUND

In third generation (3G) wireless communication systems, a wireless transmit/receive unit (WTRU) has the ability to support multiple applications with different quality of services (QoS) requirements running simultaneously. Applications associated with individual data flows from a radio link control layer (RLC) are known as logical channels. These logical channels are mapped to transport channels (TrCH) within the medium access control (MAC) layer. Each TrCH is associated with a specific QoS. Logical channels with similar QoS requirements are mapped to common TrCHs.

Several TrCHs can be multiplexed into a coded composite transport channel (CCTrCH). Each TrCH has a specified coding rate and rate matching attributes within the CCTrCH to allow for different levels of error protection. Combinations of TrCHs that are allowed in a CCTrCH transmit time interval (TTI) are defined by a transport format combination set (TFCS). The TFCS defines the allowed multiplexing combinations of TrCHs within each CCTrCH TTI.

Each TTI, the MAC selects a transport format combination (TFC) from the TFCS or a configured TFC subset. TFCs are selected based on the transmission priority of the logical channels that are mapped to each TrCH. TFC selection rules are based on maximizing transmission of the highest priority data.

The TFCS is configured to allow certain TrCH data combinations and not allow others. This mechanism is used to ensure maximum and minimum data rates of each TrCH within the CCTrCH.

Each TTI, TFCs within the TFCS are checked to determine if the TFCs can be supported by the available transmission power of the WTRU. A TFC which can not be supported is considered to be in an excess power state and can be transmitted for a short period. If the transmission power requirement is not satisfied within this period the TFC is blocked from transmission. Certain TFCs in a “minimum set” are excluded from being blocked. These transport channel configurations for the TFCS, TFC selection rules and the minimum set are used to maintain QoS of individual data flows.

Enhanced uplink (EU) has been developed to reduce transmission latency and increase radio resource efficiency in the uplink. A WTRU is provided with only one EU TrCH. Since there is only one EU TrCH per WTRU, just a list of transport formats (TFs) for the EU TrCH exists that does not distinguish requirements for different logical channel priorities and QoS. The configured CCTrCH TFCS and TFC selection rules to properly coordinate transmission multiplexing within TTIs only work where multiple TrCHs are provided and logical channels of common QoS requirements are mapped to specific TrCHs. Since there is only one EU TrCH, these multiplexing rules and the QoS provided for individual data flows are not available for EU.

In order to properly maintain QoS requirements of individual data flows, it is necessary to define new WTRU multiplexing rules for logical channels or MAC-d flows mapped onto enhanced uplink medium access control (MAC-e) protocol data units (PDUs).

SUMMARY

The present invention is a method and apparatus for enhanced uplink multiplexing. A set of combinations of MAC-d flows, (and/or logical channels), that are allowed to be multiplexed within a MAC-e PDU is defined for each WTRU. The WTRU MAC-e entity selects a combination among a set of allowed combinations for multiplexing MAC-d flows for each MAC-e PDU. Certain logical channel or corresponding MAC-d flow combinations may be defined that can not be blocked from transmission even when the WTRU is in a transmit power restricted state. The amount of data from each logical channel or corresponding MAC-d flow that can be multiplexed within a MAC-e PDU may be defined to ensure guaranteed data rates. When the WTRU is in a restricted power condition that reduces the EU transmission payload below what is allowed by the EU channel allocation received from Node-B, an indication of the restricted power condition may be passed to Node-B with the EU transmission.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a WTRU for EU multiplexing in accordance with the present invention.

FIG. 2 is a flow diagram of a process for EU multiplexing in accordance with the present invention.

FIG. 3 is a block diagram of an example of WTRU MAC-e entity including functional blocks along with controlling signals in accordance with the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Hereafter, the terminology “WTRU” includes but is not limited to a user equipment, a mobile station, a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment. When referred to hereafter, the terminology “Node-B” includes but is not limited to a base station, a site controller, an access point or any other type of interfacing device in a wireless environment.

FIG. 1 is a block diagram of a WTRU 100 for EU multiplexing in accordance with the present invention. The WTRU comprises an RLC layer 102, a MAC-d entity 104, a MAC-e entity 106 and a PHY entity 108. The RLC layer 102, the MAC-d entity 104 and the PHY entity 108 perform similar functions of a WTRU in a current wireless communication system. It should be noted that the configuration shown in FIG. 1 is provided as an example, and the functions performed by the MAC-d entity and the MAC-e entity may be incorporated in one entity, and the functions of the entities in FIG. 1 may be implemented in more or less functional entities.

The RLC layer 102 comprises one or more RLC entities, each associated with certain logical channels, such as a dedicated control channel (DCCH) or a dedicated traffic channel (DTCH). Each MAC-d flow has its associated QoS attributes. The MAC-e entity 106 comprises a multiplexing function 106 a and an EU TFC selection function 106 b. The MAC-e entity multiplexes the MAC-d flows onto MAC-e PDUs while selecting a proper TF for the enhanced uplink dedicated channel (E-DCH). The PHY entity 108 processes MAC-e PDUs for wireless transmission.

The WTRU 100 is configured to support EU transmission through a single EU TrCH. In accordance with the present invention, a set of allowed combinations of MAC-d flows, (and/or logical channels), that are allowed to be multiplexed within a MAC-e PDU is defined for each WTRU 100. MAC-e PDU multiplexing rules are defined which specify what data may be chosen from MAC-d flows, (and/or logical channels), and multiplexed onto a MAC-e PDU for maintaining QoS requirements. The rules may be pre-specified by the standard or may be signaled to the WTRU 100 by a radio network controller (RNC) through radio resource control (RRC) procedures. An RRC signaled set of combinations provides the ability for the RNC to control logical channels or corresponding MAC-d flows to achieve their specific QoS requirements.

Certain MAC-d flow, (and/or logical channels), combinations that can not be blocked from transmission even when the WTRU is in a transmit power restricted state may also be defined to avoid blocking of any one MAC-d flow, (and/or logical channels). Transmission of these combinations may also be allowed without requiring EU channel allocations from Node-B.

In accordance with one embodiment, the number of PDUs per transmit time interval (TTI) from each MAC-d flow, (and/or logical channels), that can be multiplexed within a MAC-e PDU may be configured. The number of PDUs per TTI represents a data rate for each channel. For example, all allowed combinations may include one or more PDUs from a particular logical channel, which would guarantee that this particular logical channel is always served.

In accordance with another embodiment, the set of combinations can be defined with specific data rate from each MAC-d flow, (and/or logical channels), that can be multiplexed onto the MAC-e PDUs. The set of combinations may also be defined with specified data rate that can be combined or not, with specified data rates from other MAC-d flows, (and/or logical channels). The data rates from each MAC-d flow, (and/or logical channels), may be explicitly matched with the data rate of other MAC-d flows, (and/or logical channels). In certain combinations, the other channel(s) may transmit no data. The combination may also just identify possible rates for each MAC-d flow, (and/or logical channels), and allow the WTRU to choose any known rate from other channels that does not exceed the allocated physical channel or transmission power limits.

Within the set of allowed combinations, absolute or relative priority multiplexing rules may be defined to maintain proper prioritization between MAC-d flows, (and/or logical channels). In accordance with an absolute priority scheme, a logical channel or MAC-d flow of higher priority is always served before a logical channel or MAC-d flow of lower priority is served. The chosen multiplexing combination is the one that supports the most highest priority data within the set of TFs defined for the EU TrCH.

Alternatively, logical channel or MAC-d flow combinations configured by RRC signaling procedures may take precedence over the absolute priority. The RRC signaling procedures may configure allowed combinations of logical channels or MAC-d flows within a MAC-e PDU. The core network may also specify the data size or number of MAC-d PDUs that are allowed to be multiplexed from each logical channel or MAC-d flow into each MAC-e PDU.

In accordance with a relative priority scheme, a weighting mechanism is specified in order to properly serve low priority channels. A weight is defined for each MAC-d flow, (and/or logical channel). Available bandwidth on the E-DCH is distributed to each logical channel or MAC-d flow according to the defined weight. This approach allows data rates to be distributed across logical channels or corresponding MAC-d flows and avoids bandwidth starvation of lower priority channels.

The set of allowed combinations may be explicitly signaled by RRC procedures. The RRC configuration allows the RNC to control WTRU multiplexing choices, which can be unique to requirements of the radio access bearer (RAB). Specific allowed combinations of logical channels or MAC-d flows are configured for multiplexing within each MAC-e PDU.

The WTRU continuously monitors the state of the allowed combinations of MAC-d flows, (and/or logical channels), each EU TTI, and selects a proper combination for transmission in accordance with the monitored state. If a transmit power requirement for a particular combination exceeds a remaining transmit power allowed for the WTRU E-DCH transmission, the combination is in an excess power state and the combination is blocked from E-TFC selection. The time to detect and block transmission of the MAC-d flow, (and/or logical channel), combinations may take several E-DCH TTIs. A similar mechanism is used to restore combinations to the set of allowed combinations when transmit power is sufficient.

Certain MAC-d flow, (and/or logical channel), combinations that can not be blocked from transmission even when the WTRU is in a transmit power restricted state may also be defined to avoid blocking of any one MAC-d flow, (and/or logical channel). Transmission of these combinations may also be allowed without requiring EU channel allocations from Node-B. Since there is only one EU TrCH, a set of TFCs corresponding to multiple TrCHs is not defined, but just a list of TFs is defined for the single EU TrCH. Therefore it is necessary to define MAC-d flow, (and/or logical channel), combinations in a minimum set which is excluded from being blocked. For example, the E-DCH minimum set may be defined such that it is always possible to transmit at least one MAC-d PDU from any MAC-d flow or logical channel even when the remaining power available for the E-DCH is restricted.

The rules for multiplexing MAC-d flows, (and/or logical channels), onto MAC-e PDUs per TTI may include a combination for each MAC-d flow, (and/or logical channel), that includes the smallest possible payload for one logical channel or MAC-d flow and no data for all other logical channels or MAC-d flows mapped to the EU TrCH. The set of these combinations may be defined as the minimum set. This may be a signaling radio bearer for guaranteeing a signaling to the Node-B in a power restricted state.

Under current 3GPP standards, a TFC is configured for each TrCH that provides the smallest possible transmission on one TrCH and no data on other TrCHs within the CCTrCH. These TFCs are always allowed for transmission to avoid the possibility of blocking individual channels. In the case of EU with only one TrCH supporting multiple logical channels or MAC-d flows, a single reserved TFC is not enough. For EU TrCH, several EU TFs or TFCs are required to support the minimum set on multiplexing combinations. EU TF or TFC includes configurations that allow for transmission of the smallest possible payload for one logical channel or MAC-d flow.

When the WTRU is in a restricted power condition that reduces the EU transmission payload below what is allowed by the EU channel allocation received from a Node-B, an indication of the restricted power condition is passed to the Node-B with the EU transmission. The indication may be explicitly signaled by a signaling message, (such as a new information element). The WTRU may inform the level of available transmit power of the WTRU.

The Node-B may implicitly determine that the WTRU is in a power restricted state. The Node-B may detect the WTRU power restricted condition by comparing the channel allocation signaled to the WTRU and the corresponding transmission received from the WTRU. If the channel allocation exceeds what is transmitted and the WTRU either continues to transmit at the reduced rate or indicates it has more data to send, the Node-B implicitly detects the WTRU power restricted condition and takes appropriate actions.

FIG. 2 is a flow diagram of a process 200 for EU multiplexing in accordance with the present invention. A WTRU is configured to support EU transmission through a single EU TrCH. A set of allowed combinations of MAC-d flows, (and/or logical channels), which is allowed to be multiplexed onto one MAC-e PDU is defined for each WTRU (step 202). Transmit data is processed at an RLC layer by at least one RLC entity and forwarded to a MAC-d entity via at least one logical channel (step 204). The transmit data is mapped onto one or more MAC-d flows at an MAC-d entity (step 206). Each MAC-d flow is associated with unique QoS attributes. A combination of MAC-d flows, (and/or logical channels), among the set of allowed combination is selected (step 208). Data from the MAC-d flows are multiplexed onto MAC-e PDUs in accordance with the selected combination (step 210). The MAC-e PDUs are forwarded via an EU TrCH to a physical layer for physical layer processing (step 212).

FIG. 3 is a block diagram of an example of WTRU MAC-e entity 106 including functional blocks along with controlling signals in accordance with the present invention. FIG. 3 shows three functional blocks. However, the configuration shown in FIG. 3 is provided as an example, and it should be noted that any other configuration may be implemented without departing from the teachings of the present invention. The functional blocks may be combined or separated more or less functional blocks, the order of the functional blocks may be changed in different order, and the functions may be performed simultaneously or in sequence.

Data from logical channels or corresponding MAC-d flows enter the first functional block 1061 of the MAC-e entity 106. The first functional block 1061 determines a subset of MAC-d flow, (and/or logical channels), combinations among the allowed combinations of MAC-d flows, (and/or logical channel). Optionally, the first functional block 1061 may determine possible rates for each MAC-d flow, (and/or logical channel), in accordance with the RRC configuration.

The second functional block 1062 determines available power and E-TFCs for the subset of MAC-d flow, (and/or logical channel), combinations. The available power for E-DCH is also a configurable parameter. Optionally, the second functional block 1062 may determine the E-TFC based on a minimum set of combinations which cannot be blocked from transmission.

The third functional block 1063 generates MAC-e PDUs multiplexing MAC-d flows in accordance with a predetermined criteria, such as configured logical channel or MAC-d flow priorities maximizing transmission of the highest priority data.

Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the preferred embodiments or in various combinations with or without other features and elements of the present invention. 

What is claimed is:
 1. A method for multiplexing data comprising: receiving data over a plurality of logical channels; mapping the plurality of logical channels to a plurality of dedicated medium access control (MAC-d) flows; establishing an elimination criteria for the plurality of MAC-d flows to be multiplexed into an enhanced medium access control (MAC-e) protocol data unit (PDU) based, at least in part, on an excess power state of the WTRU and a transmission power characteristic of each of the MAC-d flows; eliminating one or more MAC-d flows from being multiplexed into the MAC-e PDU based, at least in part, on the elimination criteria; multiplexing the plurality of MAC-d flows into the MAC-ePDU based, at least in part, on a priority associated with each of the plurality of the logical channels mapped to the plurality of MAC-d flows; and transmitting the MAC-e PDU over an uplink transport channel.
 2. The method of claim 1 wherein the plurality of MAC-d flows is multiplexed based on relative priority, and wherein eliminating one or more MAC-d flows from being multiplexed into the MAC-e PDU comprises: exempting a MAC-d flow from being eliminated based, at least in part, on the priority associated with the respective logical channel.
 3. The method of claim 1 wherein each of the plurality of logical channels is associated with a specified data rate.
 4. The method of claim 3 wherein the plurality of MAC-d flows is multiplexed based on the specified data rate associated with each of the plurality of logical channels.
 5. The method of claim 3 wherein the plurality of MAC-d flows is multiplexed based on the specified data rate associated with each of the plurality of logical channels and the priority associated with each of the plurality of logical channels.
 6. The method of claim 3 wherein data from a logical channel mapped to a MAC-d flow associated with a highest priority is multiplexed first up to the specified data rate associated with the highest priority MAC-d flow.
 7. The method of claim 3 wherein data from a logical channel mapped to a MAC-d flow associated with a higher priority is multiplexed up to its specified data rate before data from a logical channel mapped to a MAC-d flow associated with a lower priority is multiplexed.
 8. The method of claim 3 wherein the specified data rate is received from a radio network.
 9. A wireless transmit/receive unit (WTRU) comprising: circuitry configured to receive data over a plurality of logical channels, and map the plurality of logical channels to a plurality of dedicated medium access control (MAC-d) flows; a multiplexing configuration module to establish an elimination criteria for the plurality of MAC-d flows to be multiplexed into an enhanced medium access control (MAC-e) protocol data unit (PDU) based, at least in part, on an excess power state of the WTRU and a transmission power characteristic of each of the MAC-d flows, and to eliminate one or more MAC-d flows from being multiplexed into the MAC-e PDU based, at least in part, on the elimination criteria; a multiplexing entity configured to multiplex the plurality of MAC-d flows into the MAC-e PDU based, at least in part, on a priority associated with each of the plurality of the logical channels mapped to the plurality of MAC-d flows; and circuitry configured to transmit the MAC-e PDU over an uplink transport channel.
 10. The WTRU of claim 9 wherein the plurality of MAC-d flows is multiplexed based on relative priority, and wherein eliminating one or more MAC-d flows from being multiplexed into the MAC-e PDU comprises: exempting a MAC-d flow from being eliminated based, at least in part, on the priority associated with the respective logical channel.
 11. The WTRU of claim 9 wherein each of the plurality of logical channels is associated with a specified data rate.
 12. The WTRU of claim 11 wherein the plurality of MAC-d flows is multiplexed based on the specified data rate associated with each of the plurality of logical channels.
 13. The WTRU of claim 11 wherein the plurality of MAC-d flows is multiplexed based on the specified data rate associated with each of the plurality of logical channels and the priority associated with each of the plurality of logical channels.
 14. The WTRU of claim 11 wherein data from a logical channel mapped to a MAC-d flow associated with a highest priority is multiplexed first up to the specified data rate associated with the highest priority MAC-d flow.
 15. The WTRU of claim 11 wherein data from a logical channel mapped to a MAC-d flow associated with a higher priority is multiplexed up to its specified data rate before data from a logical channel mapped to a MAC-d flow associated with a lower priority is multiplexed.
 16. The WTRU of claim 11 wherein the specified data rate is received from a radio network. 